Rao-Blackwellized Monte Carlo Data Association for Multiple Target Tracking
نویسندگان
چکیده
We propose a new Rao-Blackwellized sequential Monte Carlo method for tracking multiple targets in presence of clutter and false alarm measurements. The advantage of the new approach is that Rao-Blackwellization allows the estimation algorithm to be partitioned into single target tracking and data association sub-problems, where the single target tracking sub-problem can be solved by Kalman filters or extended Kalman filters, and the data association by sequential importance resampling. Because the sampled sub-space is finite, it is possible to use the optimal importance distribution explicitly, which significantly reduces the required number of Monte Carlo samples.
منابع مشابه
Rao-Blackwellized particle filter for multiple target tracking
In this article we propose a new Rao-Blackwellized particle filtering based algorithm for tracking an unknown number of targets. The algorithm is based on formulating probabilistic stochastic process models for target states, data associations, and birth and death processes. The tracking of these stochastic processes is implemented using sequential Monte Carlo sampling or particle filtering, an...
متن کاملCombining particle MCMC with Rao-Blackwellized Monte Carlo data association for parameter estimation in multiple target tracking
We consider state and parameter estimation in multiple target tracking problems with data association uncertainties and unknown number of targets. We show how the problem can be recast into a conditionally linear Gaussian state-space model with unknown parameters and present an algorithm for computationally efficient inference on the resulting model. The proposed algorithm is based on combining...
متن کاملGating Techniques for Rao-Blackwellized Monte Carlo Data Association Filter
This paper studies the Rao-Blackwellized Monte Carlo data association (RBMCDA) filter for multiple target tracking. The elliptical gating strategies are redesigned and incorporated into the framework of the RBMCDA filter. The obvious benefit is the reduction of the time cost because the data association procedure can be carried out with less validated measurements. In addition, the overlapped p...
متن کاملRBMCDAbox - Matlab Toolbox of Rao-Blackwellized Data Association Particle Filters
In this paper we present a documentation for Matlab toolbox consisting of Rao-Blackwellized particle filtering based algorithms, which can be used in solving data association problems frequently occuring in the context of multiple target tracking. The provided algorithms can be used for fixed as well as unknown and time-varying number of targets. The mathematical background of the provided algo...
متن کاملPositioning Accuracy and Multi-target Separation with a Human Tracking System Using near Field Imaging
We analyze the performance of a novel human tracking system, which uses the electric near field to sense human presence. The positioning accuracy with moving targets is measured using raw observations, observation centroids and Kalman filtered centroids. In addition to this, the multi-target discrimination performance is studied with two people and a Rao-Blackwellized Monte Carlo data associati...
متن کامل